#
# @lc app=leetcode.cn id=643 lang=python
#
# [643] 子数组最大平均数 I
#

# @lc code=start
class Solution(object):
    def findMaxAverage(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: float
        """
        # 滑动窗口
        current_sum = sum(nums[:k])
        max_sum = current_sum
    
        # 从第 k 个元素开始遍历，计算新的窗口之和
        for i in range(k, len(nums)):
            # 更新当前窗口之和
            current_sum += nums[i] - nums[i - k]
            # 更新最大窗口之和
            max_sum = max(max_sum, current_sum)
        
        # 返回最大平均值
        return max_sum / float(k)
# @lc code=end

